﻿// 4601. 法雷数列.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*

https://www.acwing.com/problem/content/4604/


对于任何大于 1
 的整数 n
，法雷数列 Fn
 是最简真分数 a/b
 的集合，其中 0<a<b≤n
 且 gcd(a,b)=1
，集合中的元素以递增顺序排列。

例如：

F2 = {1/2}
F3 = {1/3, 1/2, 2/3}
F4 = {1/4, 1/3, 1/2, 2/3, 3/4}
F5 = {1/5, 1/4, 1/3, 2/5, 1/2, 3/5, 2/3, 3/4, 4/5}
现在，给定一个整数 n
，请你计算法雷数列 Fn
 中的项数。

输入格式
输入包含多组测试数据。

每组数据占一行，包含一个整数 n
。

当输入一行 n=0
 时，表示输入结束。

输出格式
每组数据输出一行结果，一个整数，表示法雷数列 Fn
 中的项数。

数据范围
2≤n≤106
输入样例：
2
3
4
5
0
输出样例：
1
3
5
9
*/
int main()
{
    std::cout << "Hello World!\n";
}

 